\select@language {spanish}
\contentsline {section}{\numberline {1}Ejercicio 1}{3}
\contentsline {subsection}{\numberline {1.1}Introducci\'on}{3}
\contentsline {subsection}{\numberline {1.2}Soluci\'on}{4}
\contentsline {subsection}{\numberline {1.3}Funci'on recursiva}{5}
\contentsline {subsubsection}{\numberline {1.3.1}Explicaci'on}{5}
\contentsline {subsubsection}{\numberline {1.3.2}Principio de optimalidad}{6}
\contentsline {subsubsection}{\numberline {1.3.3}\textquestiondown {Por qu'e la soluci'on es 'optima?}}{6}
\contentsline {subsection}{\numberline {1.4}Pseudoc'odigos}{9}
\contentsline {subsubsection}{\numberline {1.4.1}Versi'on recursiva}{9}
\contentsline {subsubsection}{\numberline {1.4.2}Versi'on iterativa}{10}
\contentsline {subsubsection}{\numberline {1.4.3}Explicaci'on del Pseudoc'odigo}{11}
\contentsline {subsection}{\numberline {1.5}Complejidad}{11}
\contentsline {subsection}{\numberline {1.6}Gr\'aficos}{12}
\contentsline {subsection}{\numberline {1.7}Conclusi\'on}{14}
\contentsline {section}{\numberline {2}Ejercicio 2}{15}
\contentsline {subsection}{\numberline {2.1}Introducci'on}{15}
\contentsline {subsection}{\numberline {2.2}Soluci'on}{16}
\contentsline {subsection}{\numberline {2.3}Pseudoc'odigo}{18}
\contentsline {subsubsection}{\numberline {2.3.1}Explicaci\'on del pseudoc'odigo}{18}
\contentsline {subsection}{\numberline {2.4}Complejidad}{19}
\contentsline {subsection}{\numberline {2.5}Gr\'aficos}{19}
\contentsline {subsection}{\numberline {2.6}Conclusi\'on}{20}
\contentsline {section}{\numberline {3}Ejercicio 3}{21}
\contentsline {subsection}{\numberline {3.1}Introducci'on}{21}
\contentsline {subsection}{\numberline {3.2}Soluci'on}{23}
\contentsline {subsection}{\numberline {3.3}Pseudoc'odigo}{24}
\contentsline {subsubsection}{\numberline {3.3.1}Explicaci\'on del Pseudoc'odigo}{24}
\contentsline {subsection}{\numberline {3.4}Complejidad}{25}
\contentsline {subsection}{\numberline {3.5}Gr\'aficos}{26}
\contentsline {subsection}{\numberline {3.6}Conclusi\'on}{29}
